Instantiations, Zippers and EPR Interpolation
نویسندگان
چکیده
This paper describes interpolation procedures for EPR. In principle, interpolation for EPR is simple: It is a special case of first-order interpolation. In practice, we would like procedures that take advantage of properties of EPR: EPR admits finite models and those models are sometimes possible to describe very compactly. Inspired by procedures for propositional logic that use models and cores, but not proofs, we develop a procedure for EPR that uses just models and cores.
منابع مشابه
Demystifying EPR: A Rookie Guide to the Application of Electron Paramagnetic Resonance Spectroscopy on Biomolecules
Electron Paramagnetic Resonance (EPR) spectroscopy, also known as Electron Spin Resonance(ESR) especially among physicists, is a strong and versatile spectroscopic method forinvestigation of paramagnetic systems, i.e. systems like free radicals and most transition metalions, which have unpaired electrons. The sensitivity and selectivity of EPR are notable andintriguing as compared to other spec...
متن کاملEffectively Propositional Interpolants
We present a novel interpolation algorithm for effectively propositional logic (epr), a decidable fragment of first-order logic that enjoys a small-model property. epr is a powerful fragment of quantified formulas that has been used to model and verify a range of programs, including heap-manipulating programs and distributed protocols. Our interpolation technique samples finite models from two ...
متن کاملSatisfiability-Based Methods for Reactive Synthesis from Safety Specifications
Existing approaches to synthesize reactive systems from declarative specifications mostly rely on Binary Decision Diagrams (BDDs), inheriting their scalability issues. We present novel algorithms for safety specifications that use decision procedures for propositional formulas (SAT solvers), Quantified Boolean Formulas (QBF solvers), or Effectively Propositional Logic (EPR). Our algorithms are ...
متن کاملA Parametric Interpolation Framework for First-Order Theories
Craig interpolation is successfully used in both hardware and software model checking. An important class of state-of-the-art interpolation algorithms is based on recursive procedures that generate interpolants from refutations of unsatisfiable conjunctions of formulas. We analyze this type of algorithms and develop a theoretical framework, called a parametric interpolation framework, for arbit...
متن کاملAn application system for automation of constant-time radio frequency electron paramagnetic resonance imaging
A Windows based application system for data collection, Fourier reconstruction and analysis of pure phase encoded constant-time radio frequency electron paramagnetic resonance (EPR) images, is described. The graphical user interface (GUI) of the system was written in MATLAB version 5.0, using its built-in GUI utilities. Design considerations of the application system included speed, flexibility...
متن کامل